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1 Introduction 



Let / be a continuous map from a compact interval I into itself and let the Sharkovsky's ordering 
-< of the natural numbers be defined as follows: 



-< <2'^ ^ 2^ ^ 2 ^ 1. 



^' 3^5^7^9^ <2-3^2-5^2-7^2-9^ < 2^ -3^ 2^ -5^ 2^ -7^ 2^ -9^ 

O 

^ I Sharkovsky's theorem fllj, jl3| states that (1) if / has a period-r?7, point and ii m -< n then / also 
O ' has a period-TT, point; (2) for each positive integer n there exists a continuous map f : I —^ I that 
has a period- 72 point, but has no period-m point for any m with m -< n; and (3) there exists a 
c^ . continuous map f : I ^ I that has a period-2* point for i = 0,1,2, .. . and has no periodic point 
of any other period. There have been a number of different proofs [1-10, 12-17] of it in the past 
30 years providing various viewpoints of this beautiful theorem. The sufficiency of Sharkovsky's 
theorem is well-known [7J to be a consequence of the following three statements: (a) if / has a 
period-m point with m > 3, then / also has a period-2 point; (b) if / has a period- ttt, point with 
m > 3 and odd, then / also has a period-(m + 2) point; and (c) if / has a period-m point with 
m > 3 and odd, then / also has a period-6 point and a period- (2m) point. Note that in (c) we 
don't require the existence of periodic points of all even periods. Only the existence of period-6 and 
period- (2m) points suffices. Among these three statements, (a) and (b) are easy to prove. So, if 
we can find an easy proof of (c), then with the easy conterexamples in [l^, f7] or [9J, we will have 
a simple proof of Sharkovsky's theorem. In |i2|, lifij, we present two different proofs of (c). In this 
note, we present yet another four different proofs of (c) (including one that is a variant of the proof 
given in |S]) and hence of Sharkovsky's theorem. 

In the sequel, let P be a period- ?7i orbit of / with ?7i > 3, let 6 be the point in P such that 
f{b) = minP, and let t; be a point in [minP, b] such that f{v) = b. 



2 A directed-graph proof of (c) 

This directed-graph proof of (c) is different from the one presented in [Tj. Let Zq = minjt; < a: < 
b : f^{x) = x}. Then minP = /^(v) < v < zq < maxP and f{x) > x for aA\ v < x < zq. Since 
m > 3 is odd, maxP is also a period-m point of /^. Hence niax{/^(x) : minP < x < v} > zq. 
Let /q = [minP, f] and Ji = [f,2;o]- For each n > 0, the cycle /i(/o)"/i (with respect to p) 
gives a period-(n + 1) point w in [w, ^o] for /^ such that P^{w) < w for all 1 < i < n. Since 
P'^iw) < w < f{w) for all 1 < i < n, w is a period-(2n + 2) point of /. Therefore, / has periodic 
points of all even periods. This proves (c) 



3 A unified non-directed graph proof of (a), (b) and (c) 

The proof we present here is a variant of the proof given in |H]. Let 2; be a fixed point of / in 
[v,b]. Then since /^(minP) > minP and P{v) = minP < v, the point y = max{niinP < x < 
V : P{x) = x} exists and f{x) > z on [y,v] and p{x) < a: on {y,v]. So, y is a period-2 point of 
/. This proves (a). On the other hand, assume that m > 3 is odd. Then f^^'^{y) = f{y) > y 
and f^^'^iv) = minP < v. So, the point Pm+2 = minjy < x < v : f^^'^{x) = x} exists and, 
since P{x) < x on {y,v], is a period-(m + 2) point of /. This proves (b). We now prove (c). Let 
Zo = min{f < x < b : P{x) = x}. Then zq < z and f{x) > z > x > P{x) on [v, zq). If P{x) < zq 
on [minP, y], then P{x) < zq on [minP, ^o)- In particular, /^([minP, zq] H P) C [minP, 2;o] fl P. 
Since v lies in [minP, ^o] and since P{v) = minP is in P, we obtain that P^{v) < zq for all n > 0, 
contradicting the fact that zq < z < b = /™(6) = P^ifiv)) = p'+^{v) = (/2)(™+i)/2(i;). Therefore, 
the point d = maxjmin P < x < y : P{x) = Zq} exists and on {d, y), we have f{x) > z > zq > p{x). 
Consequently, f{x) > z > zq > p{x) on {d, zq). For each n > 1, let C2n = min{(i < x < y : P"'{x) = 
x}. Then d < ■ ■ ■ < C2m+2 < C2m < C2m-2 < " " " < C4 < C2 < |/. Furthermore, P{x) < zq on {d, C2), 
/^(x) < Zq on (d, C4), ■ ■ ■ , P"'{x) < Zq ou {d, C2„), ■ ■ ■ , and so on. In particular, for each n > 1, 
P\c2n) < -2o for all < 2 < n — 1. Since f{x) > z > zq > p{x) on {d, Zq), each C2n is a period-(2n) 
point of /. Therefore, / has periodic points of all even periods, (c) is proved. 



4 A prelimanary result 

In the previous section, when we prove (a), we obtain a side result. That is, P{v) < v < z < 
f(v) = b = p^ib) = /™+H^)- So, when m > 3 is odd, we have p{v) < v < z < (/2)(™+i)/2(t;). 
Surprisingly, these inequalities imply, by Lemma 1 below, the existence of periodic points of all 
periods for p. However, the existence of periodic points of all periods for p does not necessarily 
guarantee the existence of periodic points of all even periods for /. It only guarantees the existence 
of periodic points of / with least period 2k for each even k > 2 and least period i or 2£ for each 
odd i > 1. We need a little more work to ensure the existence of periodic points of all even periods 
for /. By doing some suitable "surgery" to the map / to remove all those periodic points of / of 



odd periods j with 3 < j < m, we can achieve our goal. We present two such strategies in the next 
two sections. 

Lemma 1. If there exist a point v, a fixed point z of /, and an integer k > 2 such that either 
f{v) < V < z < f^{v) or f^{v) < z < V < fiy), then / has periodic points of all periods. In 
particular, if / has a periodic point of odd period > 3, then p has periodic points of all periods. 

Proof. Without loss of generality, we may assume that f{v)<v<z< f^{v) and / has no fixed 
points in [v,z). Thus, f{x) < x on [v,z). If f{x) < z for all mini < x < v, then f{x) < z 
for all X in [mini, 2;). Consequently, /*(f) < z for each i > 1. This contradicts the fact that 
/^(v) > z. So, the point d = maxjmin/ < x < v : f{x) = z} exists and f{x) < z on {d,z). Let 
s = min{d < x < z : f{x)}. li s > d, then d < s < f{x) < z on {d, z) which implies that /*(v) < z 
for each i > 1. This, again, contradicts the fact that /^(f) > z. Thus, s < d. For each positive 
integer n, let p„ = min{d < x < z : /"'{x) = x}. Then p„ is a period-n point of /. D 



5 The second non-directed graph proof of (c) 

Let Zi < Zi be the smallest and largest fixed points of / in [f , 6] respectively. Let g be the 
continuous map on / defined by g[x) = max{/(x), Z2} if a; < Zi; g{x) = min{/(x), Zi} if x > Z2; and 
g{x) = —X + Zi + Z2 ii Zi < X < Z2. Then 5f([min/, z\\) C [2:2, max/] and g{\z2^ max/]) C [min/, 21] 
and g^{x) = a; on [-21,2:2]. So, g has no periodic points of any odd periods > 3. Since m > 3 is 
odd, for some 1 < i < m — 1, both /*(6) and f^~^^{b) lie on the same side of [21,2:2]. Let k be 
the smallest among these i's. If k is odd then g'^{v) = P{v) = f{b) = minP < t; < 2:1 = g'^~^^{v) 
and if k is even then g'^{v) = P{v) = f{b) = minP < f < 21 = g^^'^{v). In either case, we have 
g'^{v) < V < Zi = (5'^)"(f ) for some n > 2. By Lemma 1, g"^ has periodic points of all periods. Since 
g has no periodic points of any odd periods > 3, g has periodic points of all even periods > 4 which 
obviously are also periodic points of / with the same periods. This proves (c). 



6 The third non-directed graph proof of (c) 

We may assume that v is the largest point in [minP, 6] such that f{v) = b. Let 2:1 < 2:2 be the 
smallest and largest fixed points of / in [v, b] respectively. Without loss of generality, we may 
assume that / = [min P, max P] and f{x) = x for all 2:1 < x < 2:2. By Lemma 1, we may also 
assume that / has no fixed points in [minP, v] U [6, maxP]. If / has a period-2 point y in [v,2:i], 
then 22 < f{y) < b. In this case, let t = y and u = f{y) and let h be the continuous map from / 
into itself defined by h{x) = f{x) for x not in [t, u] and h{x) = —x + t + u for x in [f, u]. Otherwise, 
let t = V and u = Z2 and let h{x) = f{x) for x in /. Consequently, if Q is a period-A; orbit of 
h with A; > 3, then [min Q, max Q] D [tju]. Let r = minjmaxQ : Q is a period-m orbit of h}. 
Then r is a period-m point of h. Let R denote the orbit of r under h. By (b), (min P, max P) 
contains a period- (m + 2) orbit W of h. Let h be the continuous map from / into itself defined by 
h{x) = minW^ ii h{x) < minW^; h{x) = maxVF ii h{x) > maxW^; and h{x) = h{x) elsewhere. Then 



clearly h has no period-m points. By (b), h has no period-n points for any odd n with 3 < n < m. 
Since h has the periodic orbit W of odd period m + 2, by Lemma 1 and the above, h has period-(2j) 
points for each odd j with 3 < j < m which obviously are also periodic points of / with the same 
periods. This proves (c). 



7 A proof of Sharkovsky's theorem 

For the sake of completeness, we include a proof of Sharkovsky's theorem which is slightly different 
from those in ^, [8j. If / has period- tti points with m > 3 and odd, then by (b) / has period- 
(m + 2) points and by (c) / has period-(2 ■ 3) points. If / has period-(2 ■ m) points with m > 3 and 
odd, then p has period-m points. According to (b), p has period-(?7i + 2) points, which implies 
that / has either period- (rri + 2) points or period-(2- (m + 2)) points. If / has period- (m, + 2) points, 
then in view of (c) / also has period-(2 ■ (m + 2)) points. In either case, / has period-(2 • (m -|- 2)) 
points. On the other hand, since p has period-m points, by (c) p has period-(2 ■ 3) points, hence 
/ has period-(2^ ■ 3) points. Now if / has period-(2'^ ■ m) points with ??i > 3 and odd and if fc > 2, 
then p has period-(2 ■ m) points. It follows from what we have just proved that p has period- 
(2 ■ (m + 2)) points and period-(2^ ■ 3) points. It follows that / has period-(2'^ ■ {m + 2)) points and 
period- (2'^"'"^ ■ 3) points. Consequently, if / has period-(2* ■ m) points with ?7i > 3 and odd and if 
i > 0, then / has period- (2^ ■ m) points for each i > i. It is clear that p has period-m points. By 
(a), p has period-2 points. This implies that / has period-2^~'"^ points whenever i > i. Finally, 
if / has period-2'^ points for some k > 2, then /^ has period-4 points. Again by (a), p has 
period-2 points, ensuring that / has period-2'^~^ points. This proves the sufficiency of Sharkovsky's 
theorem. 

For the rest of the proof, it suffices to assume that / = [0, 1]. Let T{x) = 1 — \2x — 1| be the 
tent map on /. Then for each positive integer n the equation T"(x) = x has exactly 2" distinct 
solutions in /. It follows that T has finitely many period-n orbits. Among these period-n orbits, 
let Pn be the one with the smallest maxP„ (or the one with the largest minP„). For any x in 
/ let Tn{x) = minP„ if T{x) < minP„, Tn{x) = maxP„ if T{x) > maxP„, and T„(x) = T{x) 
elsewhere. It is then easy to see that r„ has exactly one period-n orbit (i.e., Pn) but has no period- 
m orbit for any m with m ^ n in the Sharkovsky ordering. Now let Qs be the unique period-3 
orbit of T of smallest maxQs. Then [minQsjmaxQs] contains finitely many period-6 orbits of T. 
If Qq is the one of smallest maxQg, then [minQginicLxQe] contains finitely many period-12 orbits 
of T. We choose the one, say Q12, of smallest m.axQi2 and continue the process inductively. Let 
go = sup{min(52'-3 : ^ > 0} and gi = inf{max(52»-3 '■ i > 0}. Let T'oo(x) = qo if T(x) < qo, 
Toq{x) = gi if T(x) > gi, and T'oo(x) = T{x) elsewhere. Then it is easy to check that Too has a 
period-2* point for z = 0, 1, 2, . . . but has no periodic point of any other period. This completes the 
proof of Sharkovsky's theorem. 
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